CMU 15-112: Fundamentals of Programming and Computer Science
Class Notes: Strings

1. String Literals
2. Some String Constants
3. Some String Operators
4. Looping over Strings
5. Example: isPalindrome
6. Strings are Immutable
7. Some String-related Built-In Functions
8. Some String Methods
9. String Formatting
10. Basic File IO

1. String Literals
   1. Four kinds of quotes
      
      # single-quoted or double-quoted strings are the most common print('single-quotes') print("double-quotes") # triple-qouted strings are less common (though see next section for a typical use) print('''triple single-quotes''') print("""triple double-quotes""")
   
   
   2. Newlines in strings
      
      print("abc\ndef") # \n is a single newline character print("""abc def""") print("""\ You can use a backslash at the end of a line in a string to exclude the newline after it. This should almost never be used, but one good use of it is in this example, at the start of a multi-line string, so the whole string can be entered with the same indentation (none, that is). """)
   
   
   3. More Escape Sequences
      
      print("Double-quote: \"") print("Backslash: \\") print("Newline (in brackets): [\n]") print("Tab (in brackets): [\t]") print("These items are tab-delimited, 3-per-line:") print("abc\tdef\tg\nhi\tj\\\tk\n---")
      
      An escape sequence produces a single character:
      
      s = "a\\b\"c\td" print("s =", s) print("len(s) =", len(s))
   
   
   4. String Literals as Multi-line Comments
      
      """ Python does not have multiline comments, but you can do something similar by using a top-level multiline string, such as this. Technically, this is not a comment, and Python will evaluate this string, but then ignore it and garbage collect it! """ print("wow!")


2. Some String Constants
   import string print(string.ascii_letters) # abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ print(string.ascii_lowercase) # abcdefghijklmnopqrstuvwxyz print("-----------") print(string.ascii_uppercase) # ABCDEFGHIJKLMNOPQRSTUVWXYZ print(string.digits) # 0123456789 print("-----------") print(string.punctuation) # '!"#$%&\'()*+,-./:;<=>?@[\\]^_`{|}~' print(string.printable) # digits + letters + punctuation + whitespace print("-----------") print(string.whitespace) # space + tab + linefeed + return + ...


3. Some String Operators
   1. String + and *
      
      print("abc" + "def") print("abc" * 3) print("abc" + 3) # error
   
   
   2. The in operator
      
      print("ring" in "strings") print("wow" in "amazing!") print("Yes" in "yes!") print("" in "No way!")
   
   
   3. String indexing and slicing
      
      1. Indexing a single character
         
         s = "abcdefgh" print(s) print(s[0]) print(s[1]) print(s[2]) print("-----------") print(s[len(s)-1]) print(s[len(s)]) # crashes (string index out of range)
      
      
      2. Negative indexes
         
         s = "abcdefgh" print(s) print(s[-1]) print(s[-2])
      
      
      3. Slicing a range of characters
         
         s = "abcdefgh" print(s) print(s[0:3]) print(s[1:3]) print("-----------") print(s[2:3]) print(s[3:3])
      
      
      4. Slicing with default parameters
         
         s = "abcdefgh" print(s) print(s[3:]) print(s[:3]) print(s[:])
      
      
      5. Slicing with a step parameter
         
         print("This is not as common, but perfectly ok.") s = "abcdefgh" print(s) print(s[1:7:2]) print(s[1:7:3])
      
      
      6. Reversing a string
         
         s = "abcdefgh" print("This works, but is confusing:") print(s[::-1]) print("This also works, but is still confusing:") print("".join(reversed(s))) print("Best way: write your own reverseString() function:") def reverseString(s): return s[::-1] print(reverseString(s)) # crystal clear!
   
   
4. Looping over Strings
   1. "for" loop with indexes
      
      s = "abcd" for i in range(len(s)): print(i, s[i])
   
   
   2. "for" loop without indexes
      
      s = "abcd" for c in s: print(c)
   
   
   3. "for" loop with split
      
      names = "fred,wilma,betty,barney" for name in names.split(","): print(name)
   
   
   4. "for" loop with splitlines
      
      # quotes from brainyquote.com quotes = """\ Dijkstra: Simplicity is prerequisite for reliability. Knuth: If you optimize everything, you will always be unhappy. Dijkstra: Perfecting oneself is as much unlearning as it is learning. Knuth: Beware of bugs in the above code; I have only proved it correct, not tried it. Dijkstra: Computer science is no more about computers than astronomy is about telescopes. """ for line in quotes.splitlines(): if (line.startswith("Knuth")): print(line)
   
   
5. Example: isPalindrome
   # There are many ways to write isPalindrome(s) # Here are several. Which way is best? def reverseString(s): return s[::-1] def isPalindrome1(s): return (s == reverseString(s)) def isPalindrome2(s): for i in range(len(s)): if (s[i] != s[len(s)-1-i]): return False return True def isPalindrome3(s): for i in range(len(s)): if (s[i] != s[-1-i]): return False return True def isPalindrome4(s): while (len(s) > 1): if (s[0] != s[-1]): return False s = s[1:-1] return True print(isPalindrome1("abcba"), isPalindrome1("abca")) print(isPalindrome2("abcba"), isPalindrome2("abca")) print(isPalindrome3("abcba"), isPalindrome3("abca")) print(isPalindrome4("abcba"), isPalindrome4("abca"))


6. Strings are Immutable
   1. You cannot change strings! They are immutable.
      
      s = "abcde" s[2] = "z" # Error! Cannot assign into s[i]
   
   
   2. Instead, you must create a new string
      
      s = "abcde" s = s[:2] + "z" + s[3:] print(s)